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Description 

BACKGROUND OF THE INVEmiON 

s FIELD OF THE INVENTION 

[0001] The present Invention relates to resource management methods for managing resources of the whole com- 
puter system by an operating system and. more particularly, hierarchical resource management methods for hierar- 
chically managing resources by a time-sharing-ortented operating system which conducts control such as generation 
10 and disappearance of processes In accordance with parent-child relationships of a tree structure, asweD as dynamically 
managing resources on a process basis. 

DESCRIPTION OF THE RELATED ART 

15 [0002} Tmie-eharlng-orisrrted operating systems such as UNIX use tree-structured data, In which process generation, 
disappearance and the like are controlled through control of a child process executed by a parent process. 
[0003] Conventionally, such time-srtarirtg-oriented operating systems dynamically conduct acquisition and release 
of resources (physical memory etc), on a process basis, necessary for executing jobs, In a conventional resource 
management method by such a ttme-shartng-ortented operating system, the whole system shares resources. The 

» conventional resource management method is therefore largely dependent for acquisition of resources by a predeter- 
mined process on operation of other processes. More specifically, at a time when the need of resources arises In a 
predetermined process, the necessary resources might not be available because they are in use for the operation of 
other process. 

[0004] In a conventional resource management method by a time-sha ring-oriented operating system, failure of re- 
25 source acquisition through a predetermined process simply causes an error. In other words, the method inherently 
lacks such a function of securing resources to be used prior to execution of a job to ensure a job execution environment 
as mainframe type operating systems have. This will cause delay of job execution by the process or abort of the 
execution at the worst 

[0005) Patent abstracts of Japan, vol. 012, no. 488 (P-803) discloses a hierarchically resource management method 
30 m which a common resource area is hierarchically organized in a tree shape at the time of carrying out a processing. 

SUMMARY OF THE INVENTION 

[00061 An object of the present Invention, intended for dim inating the foregoing drawbacks of a co nverrtional resource 
35 management method. Is to provide a hierarchical resource management method, for use In a fime^aring-oriented 
operating system, for hierarchically managing resources of the whole system to secure resources to be used on a job 
basis in advance. 

[0007] Another object of the present invention is to provide a hierarchical resource management method which en- 
sures execution of each job without being dependent on a process operating in other resource management group 
40 and affecting such a process. 

[00081 Present invention is defined in independent claim 1 . Preferred embodiments are described In the dependent 

claims. 

[0009) According to one aspect of the invention, a hierarchiceJ resource management method by a time-sharfng- 
oriented operating system for controlling process generation in accordance with parent-chad relationships of a tree 
49 structure and dynamically managing resources on a process basis, comprising the steps oft 

hierarchically forming resource management groups Including a plurality of processes; 
a highest-order resource management group including a resource management route process for managing re- 
sources of the whole system, at least one process which is a descendant of the resource management route 
so process and not included in other resource management groups, and a resource management block for storing 
formation on resources managed by the resource management group: and 

each of the resource management groups other than said highest-order resource management group including a 
resource management process for managing resources allocated to Its own group, at least one process which is 
a descendant of the resource management process and not included in other resource management groups, and 
55 a resource management block for storing Information on resources managed by Its own group; 

forming a resource management tree by finking said resource management route process and said resource man- 
agement processes in accordance with parent-child relationships between the respective resource management 
groups; and 
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at the generation of a new resource management group other than said highest-order resource management 
group, distributing a necessary amount of resources for the newly generated resource management group from 
those owned by a parent resource management group of said newfy generated resource management group in 
accordance with said resource management tree. 

9 

[001 0] In the preferred construction* the hierarchical resource management method further comprises the steps of: 

at the generation of a resource management group, when a necessary amount of resources for the newly generated 
resource management group is covered by unused resources owned by an immediate parent resource manage- 
10 merrt group of the newly generated resource management group, distributing the resources to said newfy generated 
resource management group; 

when the unused resources owned by the immediate parent resource management group of said newly generated 
resource management group are short to satisfy the amount of resources necessary for said newly generated 
resource management group, distributing resources equivalent to the shortage from a further preceding parent 
15 resource management group to descending resource management groups to secure the necessary amount and 
then allocating the resources to said newly generated resource management group; 

when the resource shortage can not be covered even by tracing bacfc to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation made at the generation of said 
new resource management group, distributing as much as resources securable in the resource management route 
20 process and the respective resource management processes to child resource management groups to allocate 
the resources to said newty generated resource management group; and 

when queuing for release of resources is possible, queuing for release of resources from chad resource manage- 
ment groups in the resource management route process and sequentially distributing resources to child resource 
management groups upon acquisition of resources fining the shortage to allocate the resources to said newty 
25 generated resource management group. 

[001 1] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
30 group of the resource management group to disappear. 

[D012] Also, distribution of resources to an Individual process in the resource management group is made within a 
total amount of resources allocated to the resource management group. 

m013] In the preferred construction, the hierarchical resource management method former comprises the step of. 
when a resource management group disappears, releasing resources secured by the resource management group to 
35 disappear a nd combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear, wherein 

distri button of resources to an individual process in the resource management group is made within a total amou nt 
of resources allocated to the resource management group. 

[0014] According to another aspect of the Invention, a hierarchical resource management method by a time-sharing- 
40 oriented operating system for conducting control such as generation and disappearance of processes in accordance 
with parent-child relationships of a tree structure and dynamically managing resources on a process basis, comprising 
the steps oft 

hierarchically forming resource management groups inducting a plurality of processes; 
45 a highest-order resource management group including a resource management route process for managing re- 
sources of the whole system, at least one process which is a descendant of the resource management route 
process and not included In other resource management groups, and a resource management brock for storing 
Information on resources managed by the resource management group; and 

each of the resource management groups other than said highest-order resource management group including a 
so resource management process for managing resources allocated to its own group, at least one process which is 
a descendant of the resource management process and not Included in other resource management groups, and 
a resource management block for storing information on resources managed by its own group; 
at the generation of a new resource management group, when a necessary amount of resources for the newly 
generated resource management group is covered by unused resources owned by an immediate parent resource 
55 management group of the newly generated resource management group, distributing the resources to said newly 
generated resource management group; 

when the unused resources owned by the immediate parent resource management group of said newty generated 
resource management group are short to satisfy the amount of resources necessary for said newly generated 
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resource management group, distributing resources equivalent to the shortage from a further preceding parent 
resource management group to descending resource management groups to secure the necessary amount end 
then allocating the resources to said newty generated resource management group; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
s group, if queuing for release of resources Is Impossible because of designation made at the generation of said 
new resource management group, distributing as much as resources securabfe in the resource management route 
process and the respective resource management processes to child resource management groups to allocate 
the resources to said newty generated resource management group; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
to merit groups In the resource management route process and sequentially distributing resources to child resource 
management groups upon acquisition of resources filling the shortage to allocate the resources to said newly 
generated resource management group. 

[001 5] In the preferred construction, the hierarchical resource management method further comprises the step of, 
15 when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an Immediate parent resource management 
group of the resource management group to disappear. 

[0016] In the preferred construction, distribution of resources to an individual process in a resource management 
group is made within a total amount of resources allocated to the resource management group. 

20 [0017) Also, the hierarchical resource management method further comprises the step of, when a resource man- 
agement group disappears, releasing resources secured by fte resource management group to disappear and com- 
bining the resources with unused resources owned by an Immediate parent resource management group of the re- 
source management group to disappear, wherein 

dstribution of resources to an individual process in a resource management group is made within a total amount 

25 of resources allocated to the resource management group. 

[0016] According to a further aspect of the invention, a hierarchical resource ma nagement method by a fime-sharing- 
oriented operating system for conducting control such as generation and (fisappearance of processes In accordance 
with parent-child relationships of a tree structure and dynamically managing resources on a process basts, comprising 
the steps of: 

30 

Werarchfcaay forming resource management groups including a plurality of process management units for man- 
aging said processes; 

a highest-order resource management group Inducing a process manageme nt unit for managing a resource man- 
agement route process which manages resources of the whole system, at least one process management unit for 

35 managing a process which Is a descendant of the resource management route process and not included in other 
resource management groups, and a resource management block for storing information on resources managed 
by the resource management group, said each process management unit linking to said resource management 
block and said resource management block linking to the process management unit for managing said resource 
management route process; and 

4o each of the resource management groups other than said highest-order resource management group Including a 
process management unit for managing a resource management process which manages resources allocated to 
its own group, at least one process rrtajiagement unit for managing a process which is a descendant of the resource 
management process and not included In other resource management groups, and a resource management block 
tor storing information on resources managed by its own group, said each process management unit linking to 

45 said resource management brock, said resource management block finking to the process ma nagement unit which 
manages said resource management process, and said resource management block linking to a resource man- 
agement block of a parent resource management group of Its own group; 

forming e resource management tree ensuring a hierarchical structure between the respective resource manage- 
ment groups by linkage of a resource management block of a child resource management group to a resource 
so management block of a parent resource management group and linkage of said each resource management block 
to the process management unit tor managing said resource management route process or to the process man- 
agement unit for managing said resource management process; and 

securing resources necessary for the resource management group from its parent resource management group 
by the process management unit for managing said resource management process in accordance with said re- 
55 source management tree. 

[0019] In this case, the hierarchical resource management method further comprises the steps of. 
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when a necessary amount for a group is covered by unused resources owned by an Immediate parent resource 
management group of the group, securing the necessary amount of resources for the group by a process man- 
agement unit of the group for managing a resource management process; 

when the unused resources owned by the immediate parent resource management group of its own group are 
5 short to satisfy the amount of resources necessary tor sard newly generated resource management group, se- 

quentially acquiring resources equivalent to the shortage from further preceding parent resource management 
groups to secure the necessary amount 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, ff queuing for release of resources is impossible because of designation by the process management unit . 
which manages said resource management process, securing as much as resources se curable in the resource 
management route process and the respective resource management processes; and 
when queuing for release of resources Is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and securing the necessary amount of resources upon 
acquisition of resources filling the shortage. 

15 

[0020| In frte above-mentioned construction, a process management unit tor managing a resource management 
process of a resource management group to disappear releases resources secured by Its own group and combines 
the released resources with unused resources owned by an immediate parent resource management group of its own 
group. 

» [0021] In the above-mentioned construction, a process management unit for managing a resource management 
process distributes resources to an individual process in a resource management group within a total amount of re- 
sources allocated to the resource management group. 

[0022] In the above-mentioned construction, a process management unit for managing a resource management 
process of a resource management group to disappear releases resources secured by Its own group and combines 
& the released resources with unused resources owned by an Immediate parent resource management group of fts own 
group; and 

a process management unit for managing a resource management process distributes resources to an Individual 
process in a resource management group within a total amount of resources allocated to the resource management 
group. 

*> [0023] Other objects, features and advantages of the present invention will become dear from the detailed description 
given herebetow. 

BRJEF DESCRIPTION OF THE DRAWINGS 

33 [0024] The present invention wiD be understood more fulry from the detailed description given herebetow and from 
the accompanying drawings of the preferred embodiment of the Invention, which, however, should not be taken to be 
limitative to the invention, but are for explanation and understanding ortfy. 
[Q025] In the drawings: 

100261 Rg. 1 is a model diagram showing a data structure which implements a hierarchical resource management 
*0 method according to a first embodiment of the present Invention. 

[0027] Rg. 2 is a functional block diagram showing an arrangement of the hierarchical resource management method 
of the present embodiment implemented by a computer system. 

[0028] Fig. 3 is a flowchart showing resource securing operation to be executed at the generation of a new resource 
management group. 

« foo29] Fig. 4 is a block diagram for use In explaining resource securing operation to be executed at the generation 
of a new resource management group in the arrangement shown in Fig. 2, taking physical memory as an example of 
a resource to be secured beforehand. 

[0030] Fig, 5 is a flowchart showing resource release operation to be executed at the disappearance of a resource 
management group. 

so [0031] Fig. 6 is a block diagram for use In explaining resource release operation of a resource management group 
to disappear in the arrangement shown In Fig. 2, taking physica) memory as an example of a resource. 
[0032] Fig. 7 is a flowchart showing resource securing operation of an individual process in a resource management 
group. 

[0033] Rg. 6 Is a block diagram for use in explaining resource securing operation of an individual process in a resource 
» management group In the arrangement of Fig. 2, taking physical memory as an example of a resource. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0034] A preferred embodiment of the present invention will be described rn detail with reference to accompanying 
drawings. Rg. 1 is a model diagram showing a data structure which implements a hierarchical resource management 

5 method according to a first embodiment of the present invention, 

[0035] As shown in the figure, a resource management route process 20 manages the whole system resource and 
in combination with its descendant processes 21 and 22, constitutes a resource management group 10. A resource 
management block 30 stores various kinds of Information on resources used by the resource management group 1 0. 
The processes 21 and 22 are general processes operating in the resource management group 10, whose parents are 

10 the process 20 and the process 21, respectively. 

[0036] A resource management process 50, which Is a process generated with the resource management route 
process 20 as a parent, manages resources used by a resource management group 40 generated with the resource 
management group 10 as a parent The resource management group 40 is made up of the resource management 
process 50 and its descendant processes 51. 52 and 53. A resource management block 60 stores various kinds of 

is information on resources used by the resource management group 4a The processes 51, 52 and 53 are general 
processes operating In the resource management group 40, whose parents are the processes 50, 51 and 52. respec- 
tively. 

[0037] A resource management process 80, which Is a process generated with the process 51 as a parent, manages 
resources used by a resource management group 70 generated with the resource management group 40 as a parent 

20 The resource management group 70 is made up of the resource management process 80 and its descendant process 
81 . A resource management Wock 90 stores various kinds of resource information. The process 81 te a general process 
which Is generated with the process 80 as a parent and operating In the resource management group 70. 
[OO30J Unking the resource management processes 20, 50 and 80 of the respective resource management groups 
10,40 and 70 tn accordance with parent-child relationships of the groups 10, 40 and 70 makes a resource management 

25 tree 1 00. The resources to be used by the resource management groups 10, 40 and 70 are hierarchically distributed 
following the resource management tree 100 with reference to the resource management blocks 30. 80 and 90 of the 
respective groups. Thin solid dries in the figure denote a process tree, which lines fink the processes 20 and 21, 21 
and 22, 20 and 50. 50 and 51, 51 and 52, 52 and 53. 50 and 80, and 80 and 81. 

[0039] Shown in the model diagram of Fig. 1 is an example where the resource management process 50 comes 
a> from the resource management route process 20 end the resource management process 80 comes from the general 
process 51 . Thus, a resource management process as wefl as a general process can be generated from an arbitrary 
process of a process free. Whether a general process such as the process 21, 22, 51 - 53 or 81, or a resource man- 
agement process such as the process 50 or 80 is to be generated is designated by a parent process from which the 
process to be generated comes. A resource management process is generated only at a request for generating a 
35 process which designates generation of the resource management process. When the resource management process 
is generated, a resource management block is simultaneously generated which is referred to and updated by the 
generated resource management process. 

[0040] In the model diagram of Rg. 1, the resource management group 40 is equivalent to a subsystem such as 
TSS (Time Sharing System), batch processing, or OLTP {Online Transaction Processing), white me resource man- 

40 agement group 70 is equivalent to a unit of a job operating in the subsystem, for example. 

[0041] Fig. 2 is a functional block diagram showing an arrangement of the hierarchical resource management method 
according to the present embodimant implemented by a cornputer system. Illustrated in the figure is the hierarchical 
resource management method arranged following the example of the model diagram of Fig. 1. In the following, de- 
scription wffl be given relating the model diagram of Fig. 1 and the functional block diagram of Rg. 2. 

is (0042] A resource management group 11 0 corresponds to the resource management group 1 0 of Rg. 1 . A process 
management unit 120 is for managing the resource management route process 20 of Rg. 1 , while process management 
units 121 and 122 are for managing the processes 21 and 22 of Fig. 1, respectively. A resource management block 
130 corresponds to the resource management block 30 of Fig. 1, to which the process management units 120, 121 
and 122 link which respectively manage the processes 20, 21 and 22 in the resource management group 110. The 

so resource management block 130 links to the process management unit 120 which manages the resource management 
process 20 in the resource management group 110. 

[0043] A resource management group 140 corresponds to the resource management group 40 of Fig. 1 . A process 
management unit 150 is for managing the resource management process 50 of Fig. 1 , while process management 
units 1 51 , 1 52 and 153 ere for managing the processes 51 , 52 and 53 of Fig. 1 , respectively. A resource management 
55 block 160 corresponds to the resource management block 60 of Fig. 1, to which the process management units 150. 
151 , 1 52 and 1 53 link which respectively manage the processes 51 , 51 , 52 and 53 in the resource management group 
140. The resource management block 160 links to the process management unit 150 which manages the resource 
management process 50 of this resource management group 140. The resource management block 160 further Coke 
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to the resource management block 1 30 of the resource management group 110, the parent of the resource management 
group 140. 

[0044) A resource management group 1 70 corresponds to the resource management group 70 of Fig. 1 . A process 
management unit 180 is tor managing the resource management process 80 of Fig. 1, while a process management 

s unit 181 Is for managing the process 81 of Fig. 1. A resource management block 190 corresponds to the resource 
management block 90 of Fig. 1, to which the process management units 180 and 181 link which respectively manage 
the processes 80 and 81 in the resource management group 170. The resource management block 190 links to the 
process management unit 180 which manages the resource management process 80 in the resource management 
group 1 70. The resource management block 190 further links to the resource management block 160 of the resource 

10 management group 140, the parent of the resource management group 170. 

{0045] In Fig. 2, the linkage of the resource management block In the child resource management group to that of 
the parent resource management group and the linkage of the resource management blocks to the process manage- 
ment units (120, 150, 180) for the resource management processes in the respective resource management groups 
correspond to the resource management tree 100 of Fig. 1. A resource management block of a parent resource man- 

is agement group is obtained by the linkage from a resource management block of a child resource management group 
and distribution of resources is carried out by a process management unit for a resource management process to which 
the obtained resource management block links. 

[0046] Each process management una is implemented by a CPU of a personal computer or a workstation, eta Each 
resource management block is imptemerrted by a rrwrnory such as a RAM or a storage device such as a magnetic 
20 disk device. 

[0047] Fig. 3 is a ftowchart showing operation for securing resources when a new resource management group is 
generated. At the time of generation of a new resource management group, a resource management process of the 
new resource management group generates a request for securing group resources In advance (Step 301) and notifies 
its parent resource management group of the request (Step 302). When the amount of securable resources is less 
25 than that required, the resource advance acquisition request can designate, as a function of the resource management 
process, whether to queue for release of resources as a result of disappearance of other processes eta (queuing) or 
not to queue (no queuing). 

[D046| A resource management process of the parent resource management group having recefved the notification 
determfries whether a requested ajwurt of res<wrces can be secured ormrtwim reference to the resource management 
30 block of the group (Step 303). 

[0049] As to the requested resources, if 

(the amount of secured resources - the amount of 
iS resources In use) ^ the requested amount of resources to 



40 holds, determination is made that the resources allocated to the parent resource management group has tree resources 
fulfilling the request (Step 304) to distribute the requested amount of resources to be secured to the chad resource 
management group (Step 31 0). 
[0050] On the other hand, as to requested resources, if 

45 (the amount of secured resources - the amount of 

resources in use) < the requested amount of resources to 
be secured 

so 

holds (Step 304), the resource management process newry takes the value of (the requested amount of resources to 
be secured - (the amount of resources being secured - the amount of resources In use)) as a requested amount of 
resources to be secured by Its group (Step 305)* Then, If the resource management process is not a resource man- 
56 agement route process (Step 306), the process notifies a parent resource management group of the new request tor 
securing resources whose amount is calculated at Step 305 and recursively secures resources. 
[0051] More specifically, when the value of (the amount of resources being secured - the amount of resources in 
use) exceeds the notified amount of resources to be secured, the parent resource management group being notified 
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of the resource securing request distributes the requested amount of resources to the child resource management 
group. When the value of (the amount of resources being secured - the amount of resources in use) falls short of the 
requested amount of resources to be secured, the parent resource management group recursively repeats operation 
of taking the value of (the requested amount of resources to be secured - (the amount of resources being secured - 
5 the amount of resources In use)) as a newly requested amount of resources to be secured by a parent resource 
management group of its own group. 

[0052] On the other hand, when the resource management process is a resource management route process, or if 
a necessary amount of resources Is yet to be secured as a result of tracing back to the resource management route 
process through the above-described recursive processing (Step 306), determination Is made In the resource man- 
fa aoement route process as to whether a first resource advance acquisition request made by the generated resource 
management group designates "queuing" or "no queuing" (Step 307). If "no queuing" is designated, the resources 
being so far secured are recursively distributed to child groups to eventually allocate the resources to the generated 
resource management group (Step 310). 

[0053] When the first resource advance acquisition request designates queuing, release of the requested amount 
f 5 of resources from any of chad resource management groups Is waited for In the resource management route process 
(Steps 308 and 309X Then, upon acquisition of the requested amount of resources, the resources are recursively 
distributed to child resource management groups to eventually allocate the requested amount of resources to be se- 
cured in advance to the generated resource management group (Step 310). 

[0054] 1 n other words, in the example shown in Fig. 3, when a resource management process of a newly generated 
20 resource management group notifies »s immediate parent resource management group of the requested amount of 
resources to be secured in advance, if there remain necessary resources In the immediate parent resource manage- 
ment pjoup, the resources are distributed from there. If there remains no sufficient resource, a further preceding parent 
resource management group Is notified of the insufficient amount to secure the amount Such processing is recursively 
repeated following the resource management tree until tracing back to the resource management route process. On 
2s this occasion, when me requested amount is secured in the course of processing, tracing the resource management 
tree is canceled to recursively distribute the secured amount of resources to the chOd resource management groups. 
[0055] On the other hand, in a case where the necessary amount of resources is not acquired even by tracing back 
to the resource management route process, when queuing for release of resources is Impossible because of the des- 
ignation made by the resource advance acquisition request, the amount of resources so far secured are recursively 
&> distributed to child resource management groups. If queuing for release of resources Is possible because of the des- 
ignation made by the resource advance acquisition request, re le as e of resources from other resource management 
groups is waited for to distribute the requested amount of resources to be secured to the child resource management 
groups at the time when the released resources reach the requested amount Resources are secured in advance 
following this procedure. 

& [0056] Fig. 4 is a block diagram for use in explaining resource securing operation to be executed at the time of 
generation of a new resource management group in the arrangement shown in Fig. 2, taking physical memory as an 
example of a resource to be secured In advance. 

10057] In Rg. 4, a resource management group 210 Is a group which manages resources of the whole system. A 
resource management block 230 of this group secures 100 MB, the total amount of physical memory of the whole 
*o system. 50 MB is aBocated to a child resource management group 240 of the group 2 1 0 and 40 MB is in use by the 
resource management group 210 Itself. A total of 90 MB of physical memory in use is managed. Similarly managed in 
a resource management block 260 of the resource management group 240 are 50 MB being secured and 20 MB In 
use by the group Itself. 

[0050) In this state, description will be given of operation for securing 30 MB, 40 MB and 50 MB of physical memory 
45 in advance at the time of generation of a resource management group 270. 

[0059] in a case of 30 MB memory to be secured in advance: 

A resource management process 260 of the resource management group 270 requests a resource management 

process 250 of the parent resource management group 240 to secure physical memory of 30 MB in advance. Here, 

the resource management process 250 of the parent resource management group 240 is obtained by the linkage of 
so a resource management block 290 of the resource management group 270 to the resource management block 260 

and the linkage of the resource management block 260 to the resource management process 250. The resource 

management process 250 of the resource management group 240, which is notified of the resource advance acquisition 

request, refers to the linked resource management block 200. 

[00601 In this case, (the amount of acquired physical memory - the amount of physical memory In use) is 30 MB, 
55 which satisfies the requested amount of physical memory. 30 MB physical memory is therefore distributed to the re- 
source management group 270. As a result, advance securing of physical memory completes for the resource man- 
agement group 270. 

[0001] In a case of 40 MB physical memory to be secured in advance: 



8 



EP 0 686 915 B1 



When 40 MB is to be secured in advance, since the parent resource management group 240 has 30 MB as 
distributable physical memory, the resource management process 250 requests its parent resource management group 
210 for 10 MB to make up the shortage. A resource management process (resource management route process) 220 
of the parent resource management group 210 refers to the resource management block 230 and allocates free 10 
5 MB left in the block to the child resource management group 240. The resource management process 250 distributes 
a total of 40 MB of physical memory including the allocated 10 MB and the already secured 30 MB to the resource 
management group 27a Asa result, advance securing of the physical memory completes for me resource management 
group 270. 

[0062] In a case of 50 MB physical memory to be secured in advance: 

10 When 50 MB Is to be secured in advance, a request for acquiring 20 MB physical memory to make up the shortage 

Is made to the resource management group 210 similarly to the above-described case. The resource management 
process 220 of the resource management group 2 1 0, which is a resource management route process, has only 10 MB 
as free memory. When the resource advance acquisition request designates "ho queuing", the 10 MB is distributed as 
the acquired physical memory. Because of the designation of "no queuing", the resource management process 250 

*5 distributes the total of 40 MB physical memory, which is the sum of the allocated 10 MB and the already secured 30 
MB, to the resource management group 270. 

[0063] On the other hand, when the resource advance acquisition request designates queuing, the resource man- 
agement route process 220 queues for release of physical memory and refers to the resource management block 230 
to give notification of acquisition when free 20 MB is generated. As a result, the resource management group 270 is 

20 notified of acquisition of the requested amount of 50 MB. 

[0064] when w no queuing" is designated by the resource advance acquisition request, the operation results In that 
the resource management group 270 fails to store up to 50 MB of physical memory. Therefore, when the process of 
the resource management group 270 operates in this slate, conditions such as that for the use of physical memory 
should be provided so as to execute the job anyhow even with insufficient physical memory. 

25 (0065] Rg. 5 Is a ftowchajt showing resource release operation to be executed when a resource management group 
disappears. At the disappearance of a resource management group, a request for releasing resources is generated 
within a resource management process of the resource management group (Step 501). The resource management 
process of the resource management group to disappear refers to a resource management block of the same group 
(Step 5021 and notifies its parent resource management group of the release of the secured resources (Step 503). 

3a The parent includes the notified resources in its own resource management group (Step 504) and notifies the child 
resource management group of the release of the resources (Step 505). TOs completes the release of the resources 
secured by the resource management group to disappear. Disappearance of the resource management group then 
follows. 

(0066] Fig. 6 is a block diagram for use in explaining resource release operation of a resource management group 

35 to disappear in the arrangement shown in Rg. 2, taking physical memory as an example of a resource. 

[0067] In Fig. 6, a resource management group 370 secures physical memory of 20 MB and is to disappear. A 
resource management process 360 of the resource management group 370 refers to a resource management block 
390 and notifies a parent resource management group 340 of the release of the 20 MB physical memory being secured. 
A resource management process 350 of the parent resource management group 340, with the intention of managing 

40 the released physical memory by its own group, updates a resource management block 360. 

(0068] More spedficaOy, the resource management block 360 updates the physical memory of 40 MB In use to 20 
MB. This adds 20 MB to the free physical memory of the resource management group 340. Thereafter, the resource 
management process 340 notifies its child resource management process 360 of the release of the physical memory, 
completing the release of physical memory of the resource management group 370. 

45 [0069J In a case where the resource management group 340 Is to disappear thereafter, the resource management 
process 350 refers to the resource management block 360 and notifies the parent resource management group 310 
of the release of 50 MB physical memory being secured, whereby a resource management route process 320 updates 
the physical memory in use in a resource management block 330 from 90 MB to 40 MB. Then, the process 320 notifies 
its chOd resource management process 350 of the release of the physical memory. 

so (0070] Fig. 7 is a flowchart showing resource securing operation of an individual process in a resource management 
group. 

10071] When a predetermined process in a resource management group generates a request for acquiring resources 
(Step 701), a resource management process of the resource management group refers to a resource management 
block (Step 702) to confirm the requested amount of resources to be secured and the amount of resources in use (Step 
703). When the value of (the amount of resources being secured « the amount of resources in use) is not less than the 
requested amount (Step 704), the resource management process makes notification to the process which has made 
the request and distributes the requested amount of resources to that process (Step 705). This completes acquisition 
of the resources by the process which has made the request 
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[0072| On the other hand, when the value of (the amount of resouroes being secured - the amount of resources in 
use) is less than the requested amount (Step 704), release of resources is queued for from other process of the same 
resource management group or a child resource management group (Step 708). Upon release of the resources from 
the process, the operation returns to Step 702 to repeat the foregoing processing. Here, the release of resources from 
5 the child resource management group rs carried out in a manner as described above. The release of the resources 
from other process fn the same resource management group is conducted through updating of a resource management 
block 430 by a resource management process of the resource management group to reduce the amount of resources 
in use. 

{0073] Fig. 8 is a block diagram for use In explaining resource securing operation of an individual process in a resource 
to management group in the arrangement shown in Rg. 2, with physical memory as an example of a resource. 

[0074] In Fig. 8, when a process 421 in a resource management group 4 10 is to acquire physical memory, a resource 
management process 420 of this resource management group 410 refers to the resource management block 430. 
With the amount of physical memory requested by the process 421 being 10 MB, the resource management process 
420 distributes 10 MB out of the free physical memory of 20 MB to the process 421. As a result the process 421 
t s acquires physical memory of 1 0 MB. 

[0075] Assuming that the amount of the physical memory requested by the process 421 Is 30 MB, since the amount 
of physical memory allocated to the resource management group 41 0 has no free memory to fulfill the request, distri- 
bution will not be executed immediately. After queuing for release of physical memory from the process 422 or 423 in 
the resource management group 410, or from a child resource management group 440, the physical memory is dis- 
20 tributed to the process 421 upon generation of free physical memory of 30 MB as requested. This enables distribution 
of physical memory to each process fn the resource management group 410 without exceeding the amount of the 
physical memory secured in the resource management group 410. 

[0070] The above-described hierarchical resource management method according to the present invention achieves 
the following effects. 

25 [0077] Arrangement of hierarchical resource management groups having parent-child relationships enables hierar- 
chical management of resources. Then, distribution of resources is made to the resource management groups to secure 
resources necessary for execution of a job prior to generation of a resource management group. This allows preparation 
of a Job execution environment by securing resources for use prior to execution of me Job. 
[0078] In addition, divisional use of resources is possible on a sub-system level such as TSS, batch processing and 

30 OLTP 

[0079) Furthermore, since in the present invention, resources are distributed to an individual process in a resource 
management group so as not to exceed fie total amount of resources allocated to the resource management group, 
execution of each job is ensured without being dependent on a process operating In other resource management group 
and affecting such a process. 

35 



Claims 



1. A hierarchical resource management method by a tlme-sharrrig-orfented operating system for conducting control 
40 such as generation and disappearance of processes in accordance with parent-child relationships of a tree struc- 
ture and oVnamicafly managing resources on a process basis, comprising the steps of: 

hierarchically forming resource management groups (10,40,70) including a plurality of processes 
(20.21,22,50-53,80,81); 

46 a highest-order resource management group (10) including a process management unit for managing a re- 

source management route process (20) for managing resources of the whole system, at least one process 
management unit for managing a process (21) which is a descendant of the resource management route 
process (20) and not included in other resource management groups (40,70), and a resource management 
block (30) for storing information on resources managed by the resource management group (10) ; and 

50 each of the resource management groups (40,70) other than said highest-order resource management group 

(1 0) including a process management unit for managing a resource management process (50) for managing 

resources allocated to its own group, at least one process management unit for managing a process (51 ,52,53) I 
which is a descendant of the resource management process (50) and not Included in other resource manage- ! 
ment groups (10.70), and a resource management block (60) for storing information on resources managed • 
55 by its own group (40); | 

forming a resource management tree (1 00) by linking said resource management route process (20) and said 
resource management processes (50. 80) in accordance with parent-child relationships between the respec- 
tive resource management groups (10,40,70) ; and 
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at the generation of a new resource management group other than said highest-order resource management 
group (1 0), (fisiributing a necessary amount of resources for the newty generated resource management group 
from those owned by a parent resource management group of said newly generated resource management 
group in accordance with said resource management tree (100). 

2. The hierarchical resource management method according to claim 1 , comprising the steps oh 

at the generation of a resource management group (270), when a necessary amount of resources for the 
newty generated resource management group (270) is covered by unused resources owned by an immediate 
parent resource management group (240) of the newly generated resource management group (270), distrib- 
uting the resources to said newly generated resource management group (270); 
when the unused resources owned by the immediate parent resource management group (240) of said newly 
generated resource management group (270) are short to satisfy the amount of resources necessary for said 
newly generated resource management group (210), distributing resources equivalent to the shortage from a 
further preceding parent resource management group (210) to descending resource management groups 
(240) to secure the necessary amount and then allocating the resources to said newly generated resource 
management group (270); 

when the resource shortage can not be covered even by tracing back to the highest-order resource manage- 
ment group (270), if queuing for release of resources is impossible because of designation made at the gen- 
eration of said new resource management group (270), distributing as much as resources securaMe in the 
resource management route process (20) and the respective resource management processes (50,60) to 
child resource management groups (240,270) to allocate the resources to said newly generated resource 
management group (270); and 

when queuing for release of resources is possible, queuing for release of resources from cttild resource man- 
agement groups (240) In the resource ma nagement route process (20) and sequentially distributing resources 
to chad resource management groups upon acquisition of resources filling the shortage to allocate the re- 
sources to said rawly generated resource management group. 

3. The hierarchical resource management method according to claim 1, further comprising the step of, when a re- 
source manapernent group disappears, releasing resources secured by the resource management group to dis- 
appear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

4. The hierarchical resource management method according to claim 2, further comprising the step of, when a re- 
source management group disappears, releasing resources secured by the resource management group to Dis- 
appear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

5. The hierarchical resource management method accordfog to claim 1 , 2, or 4. wherein distribution of resources to 
an individual process In a resource mariagement group Is made within a total amount of resources allocated to 
the resource management group. 

6. A hierarchical resource management method according to claim 1, 

wherein each of said process management unit links to said resource management block and each of said 
resource management blocks Dnks to said process management unit for managing said resource management 
route process; and 

wherein forming a resource management tree ensures a hierarchical structure between the respective re- 
source rnanagement groups by linkage of a resource management block of a child resource management 
group to a resource management block of a parent resource management group and linkage of each of said 
resource management blocks to the process management unit tor managing said resource management route 
process or to the process management unit for managing said resource management process. 



PatentansprOche 

1. Hierarchisches BetriebsmitteJ-Managementverfahren durch ein teilnehrneronenuertes Betrtebssystemzum Durch- 
fuhren einer Steuerung, wie beispielswetse einer Erzeugung und ernes Verschwindens ernes Processes, gemaft 
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ElterrvKind-Bezlenungen einer Baumstruktur und zum dynamischen Managen von Betriebsmittein auf einer Pro 
ze&>Basis, welches Verfahren die folgenden Schrftte aufweist: 

hierarcttsches Bflden von Betriebsmittel-Managementgnjppen (10. 40, 70), die eine Vielzahi von Prozessen 
(20, 21, 22, 50-63. 80, 81) enthaiten; 

wobel eine Betrlebsmittel-Managementgruppe hochster Ordnung (10) eine PrazeS-Managementeinheit zum 
Managen eines Betriebsmittel-Management-FQhrungsprozessas (20) zum Managen von Betriebsmittein des 
gesamten Systems, wentgstens eine ProzeJMvlanagementeinheH zum Managen eines Processes (21), der 
ein Abkommfing des BetrfSbsmitte^anagenfwnt-FQhrungsprozesses (20) 1st und nicht In anderen Beiriebs- 
mittel-Managementgnjppen (40, 70) enthaiten 1st, und einen BetrfebsmlttehWanagementblock (30) zum SpeJ- 
chem von Infbrmatfcmen Qber durch die BethebsmrtteJ-Managementgnippe (10) gemanagte Betriebsmfflel 
errthalt; und 

wobei jede der BetriebsrnittekManagementgnjppen (40, 70), die eine andere ate die Betriebsmittel-Managern- 
entgruppe hochster Ordnung (10) 1st, eine ProzeB-Managementemheit zum Managen eines Betriebsmittel- 
Martagementprozeeses (50) zum Managen von seiner etgenen Gruppe zugeteitten Betriebsmittein, wenig- 
stens eine Pioze&Majiagementetrthett zum Managen eines Processes (51,52, 53), der ein Abkdmmffng des 
Betn'eljsmlttel-Managementprozfisses (50) ist und nfcht in anderen BetriebsmifteJ-Managementgruppen (10, 
70) enthaiten 1st, und einen BetrfebsmftteWanagementWock (60) zum Spefchem von Informationen Qber 
durch seine eigene Gruppe (40) gemanagte Betriebsmittel enthatt; 

BiWen eines Betriebsmittel-Managementbaums (1 00) durch Verbinden des Befrlebsmrtte^Managemerrt-FOh- 
rungsprazesses (20) und der BetnebsrnHtel^/lanagemeritprozssse (50, 80) gemaft ERem-Kind-Beziehungen 
zwfechen den jewelfigen BetnebsrrvMeW^anaoernentgruppen (10. 40, 70); und 

bei der Erzeugung einer neuen Betriebsmfttel-Managementgruppe, die eine andere ate die Betriebsmittel- 
Managementgruppe hochster Ordnung (10) ist Verteiten einer notigen Merge an Betnebsrrattein fur die neu 
erzeugte BetriebsmitteJ-Managementgruppe aus denjenfgen im Besitz einer etern-Betrfebsmitte^Managem- 
entgruppe der neu erzeugten BetriebsmMeKManagerromgruope gemafl dam Betrtebsmmel-ManagemerTt- 
baum (100). 

2. Hferarchisches Betrobsmitt^Managementveffahren nach Anspruch 1, das die folgenden Schrttta aufweist 

bei der Erzeugung einer Betrwbsmittet-Managernerttgruppe (270), wenn eine notige Menge an Betriebsmittein 
fur die neu erzeugte Betriebsmittet^Aanagemenlgruppe (270) durch nicht etngesetzte Betriebsmittel im Besitz 
einer nachstgeJegenen Eftern-BetriebsmrtteJ-Ntenagemerrtgruppe (240) der neu erzeugten Betriebsmittel-Ma- 
nagememgruppe (270) gedeckt 1st, Verteilen der Betriebsrmttel zur neu erzeugten BetrtebsmtttehManagem- 
entgruppe (270); 

wenn die nicht eingesetzten Betriebsmittel im Besitz der naohsfcelegenen E&em-Betriebsm ittel-Managem- 
entgruppe (240) der neu erzeugten BetrlebsrnffieW^nagementgruppe (270) die Menge an fQrtfe neu erzeug- 
te Betnebsmitlei-Managementgruppe (270) notigen Betriebsmtttei knapp eriulien, Verteilen von Betriebsmit- 
tein equivalent zur Vertarappung von einer waiter vorangehenden ERem^etrlebsmittel^ariagemGrrtgrup^ 
(210) zu Betriebsmlttel-Managementgruppen (240), die AbkommKnge sind, urn die notige Menge zu sichem, 
und dann Zuteilen der Betriebsmtttei zur neu erzeugten Bemebsmittel-Managerre (270); 
wenn (fie Betriebsmftelverknappung seibst durch ZurOckverfolgen zur BetriebsmmeWWanagemerrtgruppe 
hochster Ordnung (21 0) nicht gedeckt warden karai, wenn eine WartescWangenbiidurtg zur Frelsteilung von 
Betriebsmittein aufgrund einer bei der Erzeugung der neuen BethebsmitteHvlanagementgruppe (270) durch- 
gefOhrten Bestimmung unmogOch ist, Verteilen von so vteJen Betriebsmittein wie m5gKch, die im Betriebsrnfttef- 
ManagemefTt-Fuhrungsprozea (20) und in den JeweJIJgen Betriebsmitte Wanagementprozessen (50, 80) si- 
cherbar sind, zu Kinc^BemebsmffieWvlanagementgruppen (240, 270), urn die Betriebsmtttei zur neu erzeugten 
BetriebsntftteLMariagernefrtgruppe (270) zuzuteilen; und 

wenn eine Warteschtengenbtfdung zur Frefeteflung von Betriebsmrtteln mdgttch fet, BfWen einer Warteschiange 
fQr eine Freisteilung von Betriebsmittein aus Kind^BetnebsmittehManagernentgruppen (240) im Betriebsmlttel- 
Management-Fuhrungsprozefi (20) und sequentfelles Verteilen von Bebiebsmftteln zu Wrat-Betriebsmittel- 
Managementgruppen (240), auf eine Beschaflung von Betriebsmittein bin, die die Verfcnappung erfOJIen, urn 
die Betriebsmittel zur neu erzeugten Betriebsmfttet-Managementgruppe (270) zuzuteilen. 

3w Hierarchisches BetrlebsmftteMUan8gementverfahren nach Anspruch 1 , das weiterhin den fbigenden Schritt auf- 
weist: wenn eine BefriebsmitteKManagementgruppe verschwindet, Fretsteiten von durch die Betnebsmfttel-Mana- 
gementgruppe gesicherten Betriebsmittein zum Verschwinden und Kombinieren der Betriebsmittel mil nicht ein- 
gesetzten Betriebsmittein im Besitz einer nachstgelegenen Eitern-Betriebsmittel-Managementgruppe der ver- 
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schwlndenden Betriebsrrette*-Managemer^r\jppe. 

4. Hierarchische Betriebsmittel-Ma nagernentverfahren nach Anspruch 2, das welterhin den fblgenden Schritt auf- 
weist: wenn eine Befriebsmittel-Managementgruppo verse hwindet, Freistelten von durch die BefrfebsmJttel-Mana- 
gamentgruppe gesicherten Betriebsmftteln zum verschwf nden und Komblnieren der Betriebsmittel mit nicht eirv- 
gesetzten Beiriebsmitteln im Besitz einer nachstgelegerien EHem-Betriebsmrttei-Managementgruppe der ver- 
scrrwindenden BetriebsmitteHVlanagemei ilyj uppe. 

5. Kperarcrusches Betriebsmfttei-ManagenientveHahren nach Anspruch 1 , 2 Oder 4, wobei eirte Vertefl ung von Be* 
triebsmrtteln zu einem fodrvidueBen ProzeR in einer Betriebsmittet-Managementgruppe Innerhalb einer Gesamt- 
menge von zur BetriebsmittekManagernentgruppe zugeteiKen Betriebsrnftteln durchgefuhrt wird. 

& Hterarcnisches BetnebsmitleJ^nagementverfahren nach Anspruch 1. 

wobei Jede Prozea-Managementainhea zum BetrfebsmitteJ^nagementbtock verbindet und jeder der Be- 
triebsmittel^anagementblocke zur Prozefi-Managementeinhett verbindet, urn den Betriebsmittel-Manage- 
ment-FQhmngsprozeft zu manager; und 

wobei eln Bftdenefnes Betrlebsmfttel-Managementbaums etne hferarcrwsche Struklurzwrschen den Jewell igen 
Betnebsmrttel^anagementgnippen durch eine Verbindung dines Betnebsrnfflel-Mariagementblocks einer 
Kirtd-BetriebsmiiteJ-Nbnage rmt einem Betriebsmittei-Mariagemarrtblock einer EttenvBeiriebsmitr 

teWVtanagerneiTtgruppe und etne Verbindung jedes der BetriebsmjtteJ^aragementbJ5cke mil der ProzeO- 
Mdnagementehineftzum Managen das Betriet>sinfttel-ManaQ^ cdermftdar Prozefi- 

Managementeinheft zum Managen des Betriebsmlttei-Marta^ementprcxzesses slcherstefit 



RevemScaGons 

1. Metfiode de gestion ruerarchique des ressources par un systeme (f exptoitatton orients temps partage pour effec- 
fuer un oontrtte teJ que la generation et la tfsparifion de processus conformement a des rapports parent-enfant 
<Tune structure arborescente et gerer dyrjamlquernerit des ressources sur une base de processus, comprenent 
fesetapes de: 

- formation Nerarchique de groupes de gestion de ressources (10,40,70) Inciuant une pluraJIte de processus 
(20^1,22.50^3.80,81); 

- un groups de gestion de ressources tfordre la plus sieve (10) inciuant une unite de gestion de processus 
pour gerer un processus cfachemlnement de gestion de ressources (20) pour gerer des ressources du 
systeme tout entier, au moins une unite de gestion de processus pour gerer un processus (21 ) qui est un 
descendant du processus oTacrterninement de gestion de ressources (20) et non incluse dans (fautres 
groupes de gestion de ressources (40,70), et un bloc de gestion de ressources (30) pour memoriser des 
informations sur des ressources gerees par le groupe de gestion da ressources (10) ; et 

- chacun des groupes de gestion de ressources (40,70) autres que (edit groupe de gestion de ressources 
cfordre le plus eleve (1 0) induarrt una unite de gestion de processus pour gerer un processus de gestion 
de ressources (50) pour gerer des ressources aHouees a son propre groupe, au moins une unite de gestion 
de processus pour gerer un processus (51,52,53) qui est un descendant du processus de gestion de 
ressources (50) et non incluse dans d'autres groupes de gestion de ressources (10,70), et un btoc de 
gestfon de ressources (60) pour memoriser des informations sur des ressources gerees par son propre 
groupe (40); 

• formation d un arbre de gestion des ressources (100) en reliant ledtt processus d'acheminement de gestion 
de ressources (20) et lesdits processus de gestion de ressources (50,80) cc^formement a des rapports parent- 
enfant entre les groupes de gestion de ressources (10,40,70) respectife ; et 

- a la generation dim nouveau groupe de gestion de ressources autre que ledtt groupe de gestion de ressources 
d'ordre le plus Sieve (10), distribution d*une quanffia necessaire de ressources pour le groupe de gestion de 
ressources nouveilement genera, a partir de ceites possedees par un groupe de gestion de ressources parent 
dudft groupe da gestion de ressources nouveilement genera, cwformement audit arbre de gestion des res- 
sources (100). 
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Methode de gestion hlerarchlqiie des ressources seJon la revendication 1, comprenant les stapes de : 

* a la generation cTun groups de gestion de ressources (270), lorsqu'une quantite necessaire de ressources 
pour le groupe de gestion de ressources nouvellement gen ere (270) est couverte par des ressources inutilrsees 
possedees par un groupe de gestion de ressources parent immediat (240) du groupe de gestion de ressources 
nouvellement genera (270), distribution des ressources audit groupe de gestion de ressources nouvellement 
genere (270) ; 

- torsque les ressources inutifisees possedees par le groupe de gestion de ressources parent immediat (240) 
dudrt groupe de gestion de ressources nouvellement genere (270) sort Insuffisantes pour satisfalre a la quan- 
tite de ressources necessaires pour ledH groupe de gestion de ressources nouveHement genera (270), distri- 
bution de ressources equh/aientes a Unsufflsance a partir (fun groupe de gestion- de ressources parent pre- 
cedant encore (210) aux groupes de gestion de ressources descendants (240) afin de reserver la quantite 
necessaire, puis allocation des ressources audit groupe de gestion de ressources nouvellement genere (270) ; 
torsque llnsuffisance de ressources ne peut pas fitre couverte meme en remontant au groupe de gestion de 
ressources d'ordre le plus eJeve (210), si Rntroductfon en tHe dPattenbe pour une liberation de ressources est 
impossible a cause d*une designation faite a la generation dudlt nouveau groupe de gestion de ressources 
(270), distribution tfautant de ressources que possible pouvant etre reservees dans le processus cfachemi- 
nement de gestion de ressources (20) et les processus de gestion de ressources respectrrs (50.80) aux grou- 
pes de gestion de ressources entente (240,270) afin tfallouer les ressources audit groupe de gestion de res- 
sources nouveHement genere (270) ; et 

• torsque {Introduction en ftie (fattente pour une liberation de ressources est possible, attente de la liberation 
de ressources depute des groupes de gestion de ressources enfants (240) dans le processus dTacheminement 
de gestion de ressources (20) et distribution sequential de ressources a des groupes de gestion de ressour- 
ces enfants lore de ("acquisition de ressources remplissant llnsuffisance, afin d*allouer les ressources audit 
groupe de gestion de ressources nouvellement genere. 

Methode de gestion hierarchique des ressources seton fa revendication 1 . comprenant en outre Tetape, lorsqirun 
groupe de gestion de ressources disparatt, de liberation de ressources reservees par te groupe de gestion de 
ressources qui doit dteparaTtre et de combinaison des ressources avec des ress our c es inutifisees possedees par 
un groupe de gestion de ressources parent immediat du groupe de gestion de ressources qui doit olsparaftre, 

Methode de gestion hierarchique des ressources seion la revendication 2, comprenant en outre Petape, torsqifun 
groupe de gestion de ressources dlsparelt, de liberation de ressources reservees par le groupe de gestion de 
ressources _qui doit olsparaftre et de combinaison des ressources avec des ressources inuti Usees possedees par 
un groupe de gestion de ressources parent Immediat du groupe de gestion de ressources qui doit disparaitre. 

Methode de gestion hierarchique des ressources seton Tune des reverofications 1 , 2 ou 4, dans laquefle ia distri- 
bution de ressources a un processus indviduei dans un groupe de gestion de ressources est fafte dans les Gmites 
une quantite totals de ressources aSouees au groupe de gestion de ressources. 

Methode de gestion hierarchique des ressources selon la revendication 1 , dans lequeJ chacune desdites unites 
de gestion de processus est reCee audit Woe de gestion de ressources et chacun desdfts blocs de gestion de 
ressources est relle a ladite urate de gestion de processus pour gerer ledlt processus d'achemlnement de gestion 
de ressources ; et dans lequel la formation (Tun arbrede gestion des ressources assure une structure hierarchique 
entre les groupes de gestion de ressources respectifs par la Daison d*un bloc de gestion de ressources d\in grou pe 
de gestion de ressources enfant a un bloc de gestion de ressources dim groupe de gestion de ressources parent 
et par la liaison de chacun desdits blocs de gestion de ressources a runfte de gestion de processus pour gerer 
tedrt processus d^cheminement de gestion de ressources ou a runlte de gestion de processus pour gerer tedft 
processus de gestion de ressources. 
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